package com.example.demo.huawei;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/**
 * 幸运数字
 */
public class OD43 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 十进制价格
        int k = sc.nextInt();
        // 幸运数字
        int n = sc.nextInt();
        // m表示进制
        int m = sc.nextInt();
        System.out.println(countN(k, n, m));

        //        String parse = parse(50, 2);
        //        String string = Integer.toBinaryString(50);
        //        System.out.println(parse.equals(string));
    }

    static int countN(int k, int n, int m) {
        // 非法输入
        if (k <= 0 || n < 0 || m < 1) {
            return 0;
        }
        if (n >= m) {
            return 0;
        }

        int count = 0;
        while (k > 0) {
            int y = k % m;
            if (y == n) {
                count++;
            }
            k = k / m;
        }
        return count;
    }

    // 进制转换 10转换为4进制
    //    int i = k % m;
    static List<Integer> parse(int k, int m) {
        List<Integer> list = new ArrayList<>();
        while (k > 0) {
            int y = k % m;
            list.add(y);
            k = k / m;
        }
        Collections.reverse(list);
        return list;
    }
}
